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Abstract. We use the group {7}, +) and two associated homomorphisms, tq, t\, to generate all dis- 
tinct, non-zero pairs of coprime, positive integers which we describe within the context of a binary 
tree which we denote T . While this idea is related to the Stem-Brocot tree and the map of relatively 
prime pairs, the parents of an integer pair these trees do not necessarily correspond to the parents 
of the same integer pair in T . Our main result is a proof that for x, e {0, 1|, the sum of the pair 
Tj, 7^:2 •• ■ T.v,Jl, 2] is equal to the sum of the pair t^^t^^^ ■■■Txi [1,2]. Further, we give a conjecture as 
to the well-ordering of the sums of these integers. 



1. Introduction 

One elementary method of generating all pairs of relatively prime numbers is the map of relatively 
prime pairs given in ||8l. In a directed sense, two disjoint roots of the graph are given by [0, 1] on 
the left and [1,0] on the right each with one edge into [1, 1] which is located in the center of the 
graph. Beginning with the vertex [1,1], each vertex has two children (one to its right and one to its 
left) whose vertex vector is given by adding the vectors corresponding to its nearest decendent to 
its left and its nearest decendent to its right. This process is exactly the same as in the Stem-Brocot 
tree which, in its entirity, displays all irreducible fractions of Q sorted by their natural well-ordering 
from left to right |[Tl|5l; specifically, the first entry of the vector in the map of relatively prime pairs 
gives the numerator while the second entry gives the denomenator of the fraction in the Stem-Brocot 
tree. We construct a binary tree of coprime pairs T . While in some ways similar, T differs from 
the tree given by the map of relatively prime pairs in the sense that two vectors that are neighbors 
in the map are not necessarily neighbors in T . We must note that T is somewhat related to a binary 
encoding of the Stem-Brocot tree given in however, this relationship is not completely explicit 
and they give no mention of our main result. 

Specifically, in this work, we use the {7?, +) and two associated homomorphisms on the element 
[1, 2] € 7} to generate all distinct, non-zero pairs of coprime, positive integers. This process is given 
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as the explicit construction of T. Specifically, T is generated by two homomorphisms on an element 
of (I?, +) under ordinary addition. While this idea is motived by the Cayley graph, T is generated 
by homomorphisms on a base element, [1,2], of Z'^. This algebraic construction of T allows us 
to prove our main result, namely, for x,- e {0, 1}, the sum of the integers in TxiTx2 • ■ •T;c„[1,2] is 
the same as the sum of the integers in ||T;c„T;c„_i • • •''■;ci[1.2]||i. In addition, we give a conjecture 
corresponding to the natural well-ordering of these sums and their structure on T. 

2. Construction of T 

We consider the natural group (Z^, +) under ordinary addition; in other words, [a, b\ + [a', b'] = 
[a + a',b + b'] for a,a',b,b',c e Z. Let [a,b] e Z^, we define maps To[a,b] - [a,a + b] and 
Ti[a,b] - [b,a + b]. 

Proposition 2.1. Let a, £ with a <b. Then, the inverse image of tq and t\ is given by 

/r nN f [a» b - a\, ifb > 2a 
y [b- a,a], ifb < 2a. 

Proof. If To[c,d] - [a,b], then [c,c + d] - [a,b] implying that c = a and d - b - a. Further, 
Ti [c, d\ - [a, Z?], then [d,c + d\ - [a, Z?] implying that c - b-a and d - a. I 

Proposition 2.2. The maps tq, t\ are homomorphisms on 7?. 

Proof. Let a, b, a' ,b' e Z"^. For tq, we have 

To([a, bY) + To([a', b'Y) -{a,a + b^ + [a' , a' + b'] = [a + a' ,a + b + a' + b'] - 
To([a + a',b + b']) = To([a, b] + [a', b']). 

ForTi, we have 

Ti([a, b]) + Ti([a', b']) ^[b,a + b] + [b', a + b'] ^ [b + b' ,a + b + a' + b'] = 
Ti([a + a',b + b']) = Ti([a, b] + [a', b']). 

■ 

Note that if we extend to a Z-module with action defined as c[a, b] = [ca, cb], we have c eZ, 
To[ca,ch] = [ca,ca + ch] = c[a,a + b^ = CT()[a,fo] and To[ca, c/?] = [cb,ca + cb] = c[b,a + b] = 
CTi [a, b]. Thus, tq and ti are homomorpfiisms in the more general setting of a canonical Z-module. 
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Remark: The map r is not a homomorphism. To see this, consider that [1,4] + [2,3] = [3,7], 
however, r[l,4] + r[2,3] = [1,3] + [1,2] = [2,5] ^ [3,4] = r[3,7]. 

Now, we construct T by taking the single element [1,2] e 7? and recursively adding an edge 
from [1,2] to a new vertex corresponding to T()[1,2] and from [1,2] to a new vertex corresponding 
to Ti[l,2]. Thus, T contains the edge between [a,b\ and [a',b'] if and only if To[a,b] = [a',b'], 
Ti[a,b] = [a',b'], or r[a,b] = [a',b']. To see that T is a tree, for the image of [1,2] under tq and 
Ti,ifTo[a,b] = Ti[c, <i], then [a,a + b] = [li, c + li] ; this is a contradiction since, by induction on the 
repeated images of tq and ti on[l,2], a < b and c < d. Further, since T contains only the elements 
[a, b] £ l? with a, b both positive and a <b, T,[a, b] - Ti[a', b'] if and only if a = a' and b = b' . 

Proposition 2.3. T contains all positive pairs of distinct coprime integers. 

Proof. To see this, we need only take arbitrary a,b e 7? with gcd(a, b) - \ and a < b and show 
that [a, ft] reduces to [1,2] under successive images of r. However, by the definition of r, we have 
r[a, ft] - [a', ft'] where < a' < ft' and b' <b unless [a, ft] = [1,2]; thus, [a, ft] must reduce to [1, 2] 
under successive images of r implying that [a, ft] is contained in T. ■ 

3. Sums of Pairs in T 

We now begin to explore additional properties of T by considering the sums of the pairs of 
integers in T. The main theorem in this work corresponds to the sums of these pairs of coprime 
integers and the homomorphisms we use to generate them. Simply stated, this result can be given as 
the sum of the integers of Tx„T;t„ j • • • [1, 2] is equal to the sum of the integers in titi • • • T;i:„[1, 2] 
for ;ci, . . . , ;c„ e {0, 1}. Purely as a matter of convenience, since the conventional 1-norm of a vector, 
||[a, ft]||i = \a\ + |ft|, is equivalent to the sum of a pair of positive integers, we use it to denote these 
sums of integers. As a further matter of convenience, we use || • || to denote || • ||i since this use does 
not produce ambiguity herein. Upon considering some examples of these sums below, we note that 
the sums of the codes we check are the same as if the code was listed in reverse order. 

Example 3.1. ||r[1011]|| = ||r[1101]|| 

To show this example, we give the computations of r[1011] and r[1101] respectively. First, 
r[1011] is given by 

[1,2] [2,3] "A [2,5] ^ [5,7] [7,12] 
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implying that ||r[1011] = 19||. Second, r[1101] corresponds to 

[1,2] 1^ [2,3] 1^ [3,5] 1^ [3,8] [8,11] 
implying that ||r[l 101]|| = 19. □ 

Example 3.2. ||r[1010000]|| = ||r[0000101]|| 

Note that r[1010000] corresponds to 

[1, 2] 1^ [2, 3] 1^ [2, 5] 1^ [5, 7] S [5, 12] m> [5, 17] [5, 22] S [5, 27] 
while r [0000 101] corresponds to 

[1,2] M. [1,3] 1^ [1,4] M. [1,5] 1^ [1,6] 1^ [6,7] [6, 13] [13,19]. 

Thus, ||r[1010000]|| = 32 = ||r[0000101]||. □ 

These examples illustrate the idea behind the main theorem. However, in order to simplify the 
statement and proof of this result, we introduce some additional notation. 

Notation: Let each x; e |0, 1), we define Tx^x2-x,X'^yb^ '■- Tx„Tx„_i • • •Ti[a,b]. Further, in taking 
[1, 2] to be the root of T, we can express each integer pair in T by a binary code corresponding to the 
order of the composition of tq and ti needed to generate the pair; thus, we define T[xiX2 • • • x„] := 
Tx\X2-x„ [<3» - Tx,Tx,^_^ • • - Tx^ [«, ^]. To further condense our notation, we often denote an arbitrary 
binary code with the variable c; in other words, c :- xiX2 • • • x„ with each xi e (0, 1}. 

Now, we define the reflection of a binary code c = xiX2 • • • x„ to be refl(c) = x„x„_i ■■■ xi. Using 
our newly prescribed notation and definition, we can now restate the theorem more concisely. 

Theorem 3.1. For a binary code c, \\T[c\\\ = ||r[refi(c)]||. 

Proof. The proof is by induction on the length of a binary code. Clearly, the theorem is true if a given 
binary code is a palindrome; thereby, we can assume that all codes henceforth are not palindromes. 
On a shghtly technical note, our proof will require the use of many vectors of 7? which do not 
appear in T. 

For the pair of coprime integers [a, b] with a<b, note that by proposition 2.2, we have r{{a, bj) - 
o-[a, b - a] where we can let cr be the permutation such that cr[a, b - a] = [a,b - a] if 2a < b and 
cr[a, b - a] = [b - a,a] if 2a > b. 

We consider the base case to be binary codes of length 2, in which there are two non-palindrome 
codes which are are reflections of one another. These cases are 01 and 10 and it is a straightforward 
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computation to show that ||r[01]|| - 1 - ||r[10]||. Suppose that the reflection principle is true for 
codes of integer length k < n - \ for n e Z>2. Now we consider the arbitrary code x\X2 - • • Xn of 
length n. To proceed, we must consider Tx„iT[xiX2 ■ ■ ■ from here, we consider two cases, 

x„ = and x„ = \. 

Due to several complications in the case where x„ = 0, we initially suppose jc„ = 10; we note 
that we can represent ti on an integer pair s = [a,b] in T as ti(s) = Ti{[a,b]) = [b,a + b] = 
[a, b] + [b - a,a] - s + cr*(r(s)) up to some permutation crlj. Therefore, 

T[xiX2 ■ ■ ■ Xn] = Ti(T[xiX2 ■ ■ ■ X„_i]) ^ T[xiX2 ■ ■ ■ Xn-l] + 0-*{r{T[xiX2 ■ ■ ■ Xn-l])) ^ 
T[XiX2 ■ ■ ■ Xn-l] + 0-*{T[XiX2 ■ ■ ■ X„_2]). 

Now, 

TlXnXn-l ■ ■■X2Xi] = Tjc„x„^^...x^[\,2] = Tv„_i;i„_2...a-i [2, 3] = T;t„_i.v„_2- -ii ([1 ' 1] + [1'2]) = 

■ ■ ■ X2X\] + T\Xn-\Xn-2 ' ' • X2X[]. 

By the induction hypothesis, ||r[x„_2 • • • X2Xi]|| = \\T[xiX2 ■ ■ ■ x„_2]|| and \\T[Xn-ix„-2 • ■ • xi]\\ = 
\\T[xiX2 ■ ■ ■ x„-[]\\. Now, we have that 

||r[XiX2 • • • Xn]\\ = \\T[XiX2 ■ ■ ■ Xn-2] + T[XiX2 ■ ■ ■ Xn-l]\\ = \\T[XiX2 ■ ■ ■ Xn-2]\\ + \\T[XiX2 ■ ■ ■ Xn-l]\\ = 
\\T[Xn-2 ■ ■ ■ X2Xl]\\ + \\T[Xn-l ■ ■ ■ X2Xi]\\ = \\T[Xn-2 ' ' ' X2X1] + T\Xn-\ ■ ■ ■ X2X\]\\ = \\T[x„ ■ ■ • X2Xi]\\ 

proving the case of x„ = 1. 

Now, suppose x„ = (J^ clearly, if xi = 1, then the proof of the case where x„ = 1 will suffice in 
proving this case as well. Thus, we can assume that xi,x„ = 0. Without loss of generality, we can 
assume that x^-k = I, I < k < In/l], and for all j < k, x„_j = and xj = 0. To prove the case of 
Xn = 0, we will induct on k beginning with the base case ofk= I. 

When A: = 1, we know that x\ — Xn — and Xn-\ — 1. Then, if T[x\X2 • • • Xn-\] — [d, b], then 

r[XiX2 • --Xn] - r[XiX2 ■ ■ ■ Xn-l] + [0,a]. 



^We will be able to use our proof of the simpler case of x„ = 1 in order to simplify the number of cases that we must 
consider when x„ = 0. 

Note that cr(s) arranges the entries of s by well-ordering the integers from least to greatest. Thus, in general, cr(s) t 



\ 

from the case where x„ = 1 



One of the main difficulties with this case arises from the fact that to[0, 1] = [0, 1], so we must alter our argument 
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T[XnXn-i ■■■Xi]= TJc^x„-^...x^[l,2] ^ T;,„_,x„_2-a-i [1, 2] + [0, 1] = 
T[Xn-\Xn-2 ' ' ' -^l] + T;c„_,x„_2- [0, 1]. 

Since Tv , = 1 , we have 

Tx„^iXn-2-Xl(\-^^ 1]) = Tx,_2X„-3-Xii['^, 1]) = T;t„_3...;c,([l,2]) = r[x„_3X„-4 • • • Xl]. 

Thus, we have 

T[XnXn-l ■■■Xi] = r[x„_iX„_2 ' ' ' ^l] + r[x„„3X„-4 • • • Xi]. 

Since, by the original induction hypothesis, ||r[xiX2 • • • x„-i]|| = \\T[Xn-ix„-2 ■ • • xi]\\, we must 
check that ||r[x„_3X„_4 • • • xi]|| = a. To do this, we again rely on the original induction hypothesis 
to tell us that ||r[x„_3X„„4 • • • xi]|| = ||r[xiX2 • • • x„_3]|Q 

Now, since we took T[x\X2 ■ ■ • x„-i] = [a, b], we have that 

T[xi ■ ■ ■ x„_2] = r(r[xi • • • x„_i]). 

Now, r{T[xi • ■ • Xn-i]) = [a,b - a] or [b - a, a] depending on the ordering of 2a and b. However, 
since we assumed that x„_i = 1, we consider the equation 

Tx„-i\a',b'^ = Ti[a',b'] ^ [b',a' + b'] = [a,b] 

where a' < b'. By our equation, we have that a = b',b = a' + b' which implies the equalities 
a' - b - a, b' - a. Therefore, b - a < a < b implying that 

r[xi • • • x„_2] = r{T[xi ■ ■ ■ x„-i]) = r[a, b] = [b- a, a\. 

Now, r[xi • • • x„_3] - r{T[x\ ■ ■ ■ x„_2]) = r[b - a,a] = [\b - 2a\, b - a] oi [b - a, \b - 2a\] de- 
pending on the ordering of ft - a and \b - 2a\. Either way, we can conclude that ||r[x„_3 • • • xi]|| - 
\\T[x\ ■ ■ •x„_3]|| - a. Thus, we can conclude when x„ - and k = \, \\T{xi • ■ -x,,]]! - ||r[x„ • • -xilH 
completing the base case of the induction on k. 

Now, assume that the claim is true for all integers k such that \ < k < m < \nl2\. Now, we 
consider the case of m + 1. Then, by this, we know that x\,. . ., x^-i = and x„-m, . . . , x„ =0. If 
we again take T[xi ■ ■ ■ x„-i] - [a, ft], we have that 

r[xi • ■ • x„] = T[xi ■ ■ • x„_i] + [0, a]. 

^This allows us to compute ||r[x|X2 • • • Jc„_3]|| in place of the final entry of ||r[x„_3X„_4 • ■ • 
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Further, 

T[X„ • • • Xi] = r[x„_i • • • Xi] + Tx„_i...xi [0, 1]. 

However, since x„-m, ■ ■ . = 0, Tx„_i...;ci[0, 1] = Tx„_„^^...xi[0, 1] = ■ ■ -xi]. Similar to 

the base case, we consider ||r[xi • • • x„_m-i]|| = 

||r'"(r[xi • • • x„_i])|| which is equal to ||r[x„_m-i • • • xi]|| under the induction hypothesis. 

Again refering to the pair [a', b'] with a' < b', we wish to find the exact permutation cr required 
for r([a, b]) where To([a', b']) - [a, b]. Thus, we consult the equation 

To[a',b']^[a',b'] + [0,a']^[a,b]. 

Solving for a' and b', we get a' - a, b' - b - a. Since x„_m, . . , x„ = 0, we know that 
min(r[xi • --Xn-m+i] - min(r'"~^(r[xi • • -x^-i])) - a. To find ||r[xi ■ • ■x„_;„_i]||, we must find 
||r2(r[xi ■ ■ ■ Xn-m+i)\\', but since x„-m+i - 1, we have that 

\\r^iT[xi ■ ■ ■ Xn-,„+i)\\ = min(r[xi • • • x„_m+i] = a 

by our proof of the base case of the induction on k. Thus, ||r[xi • • -XnWl - Wix^ ■ ■ ■ x„_i]|| + a = 
||r[x„_i • • -xilll + a - \\T[x„ ■ ■ ■ xilll completing the proof of the case x„ - 0. Thus, all possible 
cases of non-palindrome codes have been exhausted, proving the theorem. ■ 

Remark. The converse of this theorem, for codes of equal length, does not hold true in general. 
Consider the codes 10011 and OHIO; a simple compution yeilds ||r[10011]|| = 25 = ||r[01110]|| 
confirming this fact. 

Motivated by the theorem, we would like to see how the number of changes or transitions of a 
code xiX2 ■•■Xk afi'ects ||r[xiX2 • • • X;t]||. This gives a simple proposition which begins to outUne our 
conjecture. 

Proposition 3.2. For integer j > 2, 

lir[oo — ii_— j^lll = ||r[ii_— j^oo — o]|| < ||r[ pioi - --oi ]|| = r [ioio • • • loj u. 

j j j j 2y 2j 

Proof. The equivalent conditions hold trivially by the theorem. Using this same reasoning, it is 
only necessary to compare ||r[ pi01 • • • 01 ]|| and ||r[lj_— J^00^-_0]||. The base case is j = 2 

2j j j 

where r[1100] - [3, 11, 14] and r[0101] - [7, 10, 17]; from here we note that min(r[1100]) < 
min(r[0101]) and ||r[1100]|| < ||r[0101]||. Now, we apply the step of induction assuming that these 
two inequality statements are true for all integers j <k for arbitrary k eZ'^. Since T[l] - [F3, F4], 



8 BRIAN A. BENSON 

where F,- corresponds to the j-th integer in the Fibonacci sequence, we note that r[]J_-_J^OO_— Q] - 

[Fj^2,Fj^4 + {j-l)Fj+2]. 

Let r[ 0101 - - 01J = [a,b]. Note that r[ 0101 - - 01J ^[a + b,2a + b] and T[n^OO^^ = 

2k 2{k+l) k+l k+l 

[Fk+j, Fk+2> + kFk+-i\. By the induction hypothesis and the fact that the Fibonacci sequence is mono- 
tone increasing, we have a > Fk+2 > Fk+i - Thus, 

a + 2c - a + 2{a + b) > a + 2(2a) = 5a> 2a> 2Fk+2 > + F^+i - Fj^^+j,. 

By this, we have 

\\T\n^OO^\\ = + (k+ \)Fk+3 = Fu^^ + Fk+3 + (k+ \)(Fk^2 + Fk+i) = 
k+l k+l 

Fk+4 + kFk+2 + Fk+3 + Fk+2 + (k+ l)Fk+i <a + b + Fk+3 + Fk+2 + (k + l)Fk+i = 
a + b + Fk+A + kFk+i + Fk+\ <a + b + Fk+4 + kFk+2 + Fk+2 < 3a + 2b. 
This gives the result. I 

To give a more generalized notion of this observation, we define several properties of general 
codes of T. Consistent with binary codes in coding theory, we let the weight of a configuration, 
wgt(c), represent the number of ones present in the code. We define the edge cluster number of the 
edge Xi in the code c = x\X2 • • • x,- ■ ■ ■ x„ to be clus(x,-, c) = \{xk : Xk - xj - xi for all min(j. A:) < j < 
max(j, A:)}|. From this, we can define the cluster average of the code c associated with T to be 

[clus(x,-, c)] 



avg(c) = ^ 



i=i 



Further, we define the cluster variance of the code c to be 



var(c) = ^ 



[C1US(A-„C)]^ 



1=1 



The following is an example of the relation between the variance of a code and the sum of its 
correponding value with respect to T. 

Example 3.3. Note that wgt( 0101 - • 01 ) = wgt(ll_^00 — 0) while var( 0101 - ■ 01 ) ^ 2j < 

V j j V 

2f = j ■ f + j ■ f = var(ll_— 200 — 0). Further, by the proposition, ||r[ll_— J00-_0]|| < 

||F[ pi01j--01J ||. ^ ^ ^ □ 
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This example illustrates the beginning of observations which give evidence for the conjecture; its 
remaining rationale is given after its statement. 

Conjecture 3.3. For codes Ci,C2 ofT of equal length, //■wgt(ci) = wgt(c2) and var(ci) < var(c2), 
then\\ncy]\\ > \\F[C2]\\. 

The overriding rationale behind the conjecture is that the larger the variance of the code, the 
smaller the average clusters size and, thus, the more transitions there are back and forth between 
ones and zeros when the weight or the code is constant. Now, suppose that we wish to maximize 
||r[c]|| for a code c of fixed length and weight; then, we suppose that T{x\X2 ■ ■ ■ x^] = [a,b,c] 
which naturally implies that a,b e Z'^, a < b, and a + b = c. Now note that T[xiX2 ■ ■ ■ x/^O] = 
[a, c,a + c] while T[x\ X2 - ■ ■ x^l] = [b,c,b + c] which means that the first entry of T[xiX2 - ■ ■ x^x^+i] 
is maximized locally by choosing x^+i = 1 while the second entry of T{x\X2 • • • x^x^+i] is the same 
irregardless of the value of Xk+\. Since the length and weight of c are fixed, when xj must be zero, 
having xj-i = 1 maximizes the sequence locally. Spreading this local observation over the entire 
length of the code gives evidence for the conjecture. Further, although these local observations are 
relatively straightforward, it appears that constructing a rigorous proof of the conjecture from these 
observations is somewhat less intuitive. In the following paragraphs of this section, we will consider 
a few approaches towards proving the conjecture. 

Perhaps the first approach a reader might take is straightforward induction on the code length^. 
However, if v/gt{x\ ■ ■ ■ Xk) - wgt(Xj • • - x'^ and var[xi ■ ■ ■ Xk\ < \w{x'^ " ' ^'i^^ ^^'^'^ "^^^ 
essarily true that var[xi • • ■ x^Xk+i] < var[x'^ ■ ■ ■ x'j^x^+i^ A counter-example which tells us that 
this is not true in general is as follows: var[1010111] = 31/7 < 55/7 = var[1110110], however, 
var[10101111] - 17/2 > 65/8 - var[l 1101 101]. 

Note that even if the orderings of the variance of c is known with respect to an inductive step, 
this in itself does not appear to be enough to establish the ratio between the first and second entry 
of r[c]; to determine this ratio from a label without direct computation from the code, it appears 
that something else must be known about the structure of the code. However, as the length of the 
codes under consideration becomes larger, additional structures arise which make this approach 
non-trivial. 

^In addition, perhaps even induction on the code weight for each code length as well. 

^Note, however, that if it is the case that xj. t x^+i, then var[xi ■ • ■ x^x^+i] = (n/(n + l))(var[xi ■ • ■ xj-] + 1) < (n/(n + 
l))(var[x; • ■ • x^] + 1) < var[x', ■ • • x^x<.+ i]. 
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Example 3.4, We consider all codes of length 4 within the context of the conjecture. 

The codes of the non-trivial weights are given below. 

Binary Code c var[c] Generation of r[c] 



1000 


7 


[1,2] 




[2,3] 


To 


[2,5] 


To 
h- > 


[2,7] 


To 


[2,9] 


0100 


5/2 


[1,2] 


TO 
1— > 


[1,3] 


Tl 
1— > 


[3,4] 


TO 


[3,7] 


TO 
1— > 


[3, 10] 


0010 


5/2 


[1,2] 


TO 


[1,3] 


TO 
1— > 


[1,4] 


Tl 
h- > 


[4,5] 


TO 


[4,9] 


0001 


7 


[1,2] 


TO 
1— > 


[1,3] 


TO 
h- > 


[1,4] 


TO 
h- > 


[1,5] 


Tl 


[5,6] 


1100 


4 


[1,2] 


Tl 
h- > 


[2,3] 


Tl 
h- > 


[3,5] 


TO 


[3,8] 


TO 
h- > 


[3,11] 


Olio 


5/2 


[1,2] 


TO 
h- > 


[1,3] 


Tl 
h- > 


[3,4] 


Tl 


[4,7] 


TO 
1— > 


[4,11] 


0011 


4 


[1,2] 


TO 


[1,3] 


TO 
h- > 


[1,4] 


Tl 
h- > 


[4,5] 


Tl 


[5,9] 


1001 


5/2 


[1,2] 


Tl 


[2,3] 


TO 
h- > 


[2,5] 


TO 
h- > 


[2,7] 


Tl 


[7,9] 


1010 


1 


[1,2] 


Tl 
1— > 


[2,3] 


TO 
h- > 


[2,5] 


Tl 
h- > 


[5,7] 


TO 
h- > 


[5, 12] 


0101 


1 


[1,2] 


TO 
h- > 


[1,3] 


Tl 
h- > 


[3,4] 


TO 


[3,7] 


Tl 


[7, 10] 


1110 


7 


[1,2] 


Tl 
1— > 


[2,3] 


Tl 
h- > 


[3,5] 


Tl 


[5,8] 


TO 


[5, 13] 


1101 


5/2 


[1,2] 


Tl 
1— > 


[2,3] 


Tl 
1— > 


[3,5] 


TO 


[3,8] 


Tl 
1— > 


[8,11] 


1011 


5/2 


[1,2] 


Tl 
1— > 


[2,3] 


TO 
h- > 


[2,5] 


Tl 


[5,7] 


Tl 


[7, 12] 


0111 


7 


[1,2] 


TO 


[1,3] 


Tl 
1— > 


[3,4] 


Tl 
1— > 


[4,7] 


Tl 
1— > 


[7,11] 



From this, it becomes clear that the conjecture holds true for all codes of length 4; further, note that 
the variance alone is not enough to determine the ratio between the first and second entry of r[c].n 
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